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Abstract 

For a Euclidean building X of type A2, we classify the 0-dimensional 
subbuildings A of &tX that occur as the asymptotic boundary of 
closed convex subsets. In particular, we show that triviality of the 
holonomy of a triple (of points of A) is (essentially) sufficient. To 
prove this, we construct new convex subsets as the union of convex 
sets. 1 

1 Introduction 



Recently, convex subsets of symmetric spaces were studied in |KL06j : Bruce 



Kleiner and Bernhard Leeb classify which convex subsets of &tX arise as the 
asymptotic boundary of a convex subset C of X, which is invariant under a 
group of isometries of the symmetric space X acting cocompactly on C. 

They show (via a careful analysis of the Tits boundary OtC C OtX) 
that such a set C is a symmetric subspace, a subset of a rank 1-symmetric 
subspace, or a product of sets of this kind. 

We omit the group action and ask: Which (closed) 7r-convex subsets of 
8tX can occur as the asymptotic boundary of a convex subset of XI 

If OtX is a spherical building, then 7r-convex subsets of OtX of dimension 
at most two have a center or are subbuildings ( B L05j ). 

In this article, we restrict our attention to 0-dimensional subbuildings. 
I.e. we consider subsets A C OtX such that every pair 77, £ e A satisfies 
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1 Introduction 



We call a subset C C X of a Hadamard space X a convex rank 1 -subset 
if it is closed, convex, and its asymptotic boundary OtC is a O-dimensional 
subbuilding of dxX (see also definition 17. lj) . 

We will find that it is necessary for each triple of points 771,772,773 of A 
to correspond to an ideal triangle: That is, it is necessary that there are 
lines lij C X,i,j e {1,2,3} joining the boundary points r)i,r)j, which are 
pairwise strongly asymptotic (at the common endpoint). Formally speaking, 
it is necessary that the holonomy map of this triple has a fixed point. For 
more details on holonomy, see Section l3~2l 

In the case where X is a Euclidean building of type A 2 , we find that this 
holonomy condition is (essentially) sufficient; this is shown by constructing 
new convex sets as the union of convex subsets of X. Our main theorem is: 

Theorem 1. Let X be a Euclidean building of type A 2 , and let A C drX be 
a finite O-dimensional subbuilding of its boundary. Then there exists a convex 
rank 1-subset C C X such that OtC D A if and only if each triple of points 
of A corresponds to an ideal triangle. 

If A is infinite, the claim holds under an additional necessary assumption 
(A needs to be "good" , see Definition \7.5] ). 

In the proof, we construct a convex set C which satisfies 8tC = A, where 
A is the closure of A C d^x, the asymptotic boundary of X with the cone 
topology. 

The idea to examine this question, and the technique of using holonomy, 
are due to Bruce Kleiner and Bernhard Leeb, who can classify the possible 
boundaries of convex rank 1-subsets of Rif 2 x IRif 2 . 

This topic is also related to the work [HLSOOJ of Hummel, Lang and 
Schroeder: They show that in a CAT(-l)-space, the convex hull of finitely 
many closed convex sets lies in a (finite) tubular neighbor of this union. 

We examine how to generalize this to Euclidean buildings of type A 2 , 
where the starting blocks may be considered lines, or rather tripods, see 
Prop. 17^1 (observe that every subset of the asymptotic boundary of a CAT(- 
l)-space is a O-dimensional subbuilding). 

Theorem d forms a contrast to the following result: 

Theorem 2. Let C be a convex rank 1-subset of M := SL(3,H)/SO(3,H). 
Then we have OtC C <9tH 2 for a suitable isometric embedding (up to rescal- 
ing) of the hyperbolic plane H 2 ■=— > M. 



This more expected result is in line with the results of jKL06j . and makes 
it hard to predict Theorem^ A proof of Theorem[2]can be found in Bals06b , 
ch. IV]. 



Contents 



3 



For 2- dimensional Euclidean buildings, the Coxeter complex A 2 is special: 
In the other three 2-dimensional Coxeter complexes (B 2 , G 2 , and Ax xAi), 
the situation is different: In contrast to A 2 (where every holonomy map is 
orientation preserving), the holonomy map of a pair of antipodal points is 
orientation reversing in the other cases. 

In these cases, existence of tripods is the essential question: If one could 
show that tripods exist (as in I7.4|) . then the orientation- reversing property 
of holonomy maps leads immediately to the conclusion that there exists an 
isometrically embedded tree. 
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2 Layout of the Paper 



2 Layout of the Paper 

In section EJ we introduce basic facts about Hadamard spaces and Euclidean 
buildings needed later on. 

In Proposition 14. 1[ we show that for a connected, closed subset C of 
a Hadamard space, convexity is a local property. This result feels like a 
version of the Hadamard-Cartan theorem; however, it is not an immediate 
consequence, because we do not know that C is a geodesic space itself. 

This proposition will be the tool to show that the sets we construct in 
the proof of our main theorem are convex. 

In section we examine under which conditions Busemann functions 
agree, and in which cases unions of horoballs are (locally) convex. The lem- 
mas in this section are formulated generally for Euclidean buildings, and 
we hope that they will be useful in the study of convex rank 1-subsets of 
higher-dimensional buildings. 

Section RHU contains geometric lemmas about buildings of type A 2 : We 
exclude the existence of triangles A (a, b, c) with certain properties. To for- 
mulate it positively, we show that under certain circumstances, the starting 
direction xc (for x G ab) always points in "roughly the same direction" . 

Starting with sectional we move directly towards the proof of Theorem ^ 
From there on, X always stands for a Euclidean building of type A 2 . 

In section d we examine necessary conditions for A C OtX to lie in the 
boundary of a convex rank 1-set. In particular, we show that for every triple 
of boundary points, a tripod has to exist (Proposition I7.4j) . We call A C drX 
an S-set if it satisfies this condition. 

If one knows (or expects) Theorem El one might also expect that for a 
building of type A 2 , every convex rank 1-subset is essentially a tree. This 
turns out to be wrong. However, in section 17.41 we obtain a tree T as a 
quotient of a subset of X naturally associated to the S-set A C dxX. 

In section |H1 we "thicken" tripods; i.e. we search for convex rank 1-subsets 
of X containing a given tripod. This motivates the definition of the convex 
set K, in the section which follows, and introduces the techniques for proving 
convexity. 

The last sectional finally, presents the proof of Theorem Given a good 
S-set A C dxX, we consider the associated tree T. For every point [x] G T, 
we define a closed convex subset JC[ X ] of X, and we show that the (closure of 
the) union K of these sets is convex. In a last step, we obtain a subset C of 
K, which can easily be seen to be convex rank 1, and satisfy 8tC = A, where 
A is the closure of A C d^X in the cone topology. 
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3 Hadamard spaces 

We will use the language of non-positively curved metric spaces, as developed 



m 



Ball95]. 



Throughout, let X be a Hadamard space, unless otherwise stated. We 
will use the terms Hadamard space and CAT(0)-space synonymously; i.e., we 
impose completeness on every CAT(0)-space. Note that a Hadamard space 
need not be locally compact. 

Recall that X has a boundary at infinity d^X, which is given by equiv- 
alence classes of rays, where two (unit-speed) rays are equivalent if their 
distance is bounded. 

In particular, we will use Busemann functions b v associated to an asymp- 
totic boundary point rj G dooX. A Busemann function measures (relative) 
distance from a point at infinity, and is determined up to an additive constant 
only. Busemann functions are convex (along any geodesic) and 1-Lipschitz. 

Geodesies, rays, and geodesic segments are always assumed to be para- 
metrized by unit speed (i.e. they are isometric embeddings). 

For a line I in X, there is the space Pi of parallel lines. Pi splits as a 
product Pi = I x CS(l), where CS(l) is a Hadamard space again. 

For points x, £ with i6l,(6lU d^X =: X, and t > (if £ G X, let 
t < <i(x, £)), we let x£,(t) denote the point on the segment/ray x£ at distance 
t from x. When we denote a ray by of], we order the points such that o£l 
and rj G d^X. 

In our notation, B r (o) := {x G X \ d(x, o) < r}, for o G X, r > 0; i.e. 
balls in Hadamard spaces are always assumed closed. 

Whenever C is a closed convex subset of a Hadamard space X, then 
7T(7 : X — > C denotes the nearest-point projection (see |BH99l II. 2. 4]). 
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3 Hadamard spaces 



3.1 Angles, spaces of directions, and Tits distance 

Let o G X be a point in a Hadamard space, and let 77, £ G dooX. Let c, c' 
be the rays 077, o£. For points c(t),c'(t'), one can consider the Euclidean 
comparison triangle corresponding to the points o, c(t), c'(t'), i.e. the Eu- 
clidean triangle with side-lengths d(o, c(t)), d(c(t), c'(t')), d(c'(t'), o) (which is 
well-defined up to isometries of the Euclidean plane). The comparison angle 
between c(t) and c'(t') at o is the angle of the comparison triangle at the 
point corresponding to o. It is denoted by Z (c(t),c'(t')). 
We have the following monotonicity property: 

< t < s and < i! < s' implies Z (c(t), c'(t')) < Z (c(s), c'(s')). 

From this, one can deduce a notion of angle between geodesic segments 
and rays: 

Z o ( V ,0 ■■= \im Z o (c(t),c'(t')) E [0,n], 
and an "angle at infinity" , the Tits angle between boundary points 
Z( V ,0:=^tus(v,0-= lim Z (c(t),c'(t')) G [0,tt]. 

t,v — >oc 

It is easy to see that the Tits angle between 77, £ does not depend on the 
chosen basepoint o. The length metric induced on dooX by Z is called Tits 
distance Td, and makes d^X a CAT(l)-space. If one wants to emphasize 
that the Tits distance and corresponding topology on c^X is considered, this 
space is sometimes called OtX. We will use these expressions synonymously 
(and we usually consider the Tits topology). If the Tits angle (between 77, £) 
is less than 7r, there is a unique geodesic 7?£ C d^X connecting them. 

Similarly, the space of directions S G (X), i.e. the completion of the space 
of starting directions of geodesic segments initiating in o (modulo the equiv- 
alence of directions enclosing a zero angle), can be regarded as a CAT(l)- 
space. For o G X, x G X, we let ox G T, (X) be the starting direction of the 
segment ox. 

We call a subset C C B of a CAT(l)-space B convex if it is 7r-convex, i.e. 
if all pairs of points of distance less than ir can be joined by a geodesic. 

3.2 Strong asymptote classes and holonomy 

Two rays en), xfj in a Hadamard space X are called strongly asymptotic if 



dJor),xr)) := lim d(or)(t),xr)) = 0. 



3.3 Euclidean buildings 
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This defines an equivalence relation on the set of rays asymptotic to 77. The 
metric completion X v of this set of equivalence classes is called the space of 
strong asymptote classes at 77. It is a Hadamard space again (see [Kar67j, 
jLeeOOl sect. 2.1.3]). 

Now assume that X is a symmetric space or a Euclidean building, and 
consider two antipodal points 77, £ G OtX. It is well known that the parallel 
set of (77, £)> i- e - & U the lines with asymptotic endpoints 77, £, represents all 
the strong asymptote classes at 77 and at £. 

This induces a natural isometry h V} £ : X v — > JQ. 

Such a map (and composition of such maps) is called a holonomy map 
(see jLeeOOl ch. 3]). 

3.3 Euclidean buildings 

We will also need some Euclidean building geometry. For an introduction, 
we refer to |KL97t sect. 4]. A brief introduction of the notation we use can 
be found in |KLM04[ sect. 2.4]. Note that in particular, a Euclidean building 
is a Hadamard space. 

A 1-dimensional Euclidean building is called a tree. 

In a Euclidean building, we call a geodesic segment regular, if all its 
interior points are regular. 

The boundary at infinity of a Euclidean building X of rank n is a spherical 
building of dimension n — 1; we refer to |KL97[ sect. 3] for an introduction. 

We will use that a spherical building B is a spherical simplicial complex, 
where all the simplices are isometric to a spherical polytope A (in particular, 
A tesselates S' n ~ 1 ), which is the spherical Weyl chamber of the building. 
Apartments (i.e. isometrically embedded copies S 1 ™ -1 ) intersect in (unions 
of) Weyl chambers. There is a natural map B — > A, and the image of a 
point is called its type. 

4 Convexity is a local property in CAT(O)- 
spaces 

Let e > 0. A subset C of a CAT(0)-space X is called e- locally convex, if for 
all x G C, the set B £ (x) R C is convex. Note that a convex set is e-locally 
convex for all e > 0. Since an e-locally convex set is locally path-connected, 
path-connectedness and connectedness are equivalent for ^-locally convex 
sets. 

We show that if C is closed and connected, then one e suffices to make 
sure that C is convex: 
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4 Convexity is a local property in CAT(0)-spaces 



Proposition 4.1. Let e > 0, and X be a CAT(0)-space. Let C C X be a 
connected, closed, e -locally convex set. Then C is convex. 

Observe that this claim is similar in nature to the Hadamard-Cartan 
theorem, saying that a geodesic space which is simply connected and locally 
CAT(O), is actually globally CAT(O). In our case, we do not know whether C 
is a geodesic space, so this proposition is not an immediate consequence of 
H adamar d- Cart an . 

Proof. Since C is e-locally connected, for every point x G C, the set of points 
of C which can be joined to a; by a rectifiable curve is a path component of C, 
hence all of C. So every pair of points of C can be joined by a rectifiable 
curve. 

For x,y G C, let l(x, y) be the infimum of possible lengths of curves in C 
joining x and y. 

We argue by induction on n and show: if l(x, y) < ne, then xy C C (and 
l(x,y) = d(x,y)). For n — 1, the claim is trivial. 

Assume the claim to be true for n, and let x,y be such that l(x,y) G 
[ne, (n + l)e). Let g m : [0, l(x, y)\ — > C be curves of constant speed, such that 
l(g m ) < (n+ l)e and l(g m ) \ l(x,y). 

Let p m := g m (t) be such that d(p m , y) = e (such a point exists; otherwise, 
the claim were trivial). We have d(x,p m ) < l(x,p m ) < l(g m \[o,i( x ,y)-e]) < ne, 
so by induction hypothesis, we have xp m U p m y C C , and we may assume 
that g m is a parametrization of these two segments. Let q m := p m x{e) (as 
above, q m has to exist in order for the claim to be non-trivial: if q m does not 
exist, then {x,y} C B e (p m ), so xy C C by e- local-convexity). 

We examine the comparison angle Z Pm (q m , y): Since C is e-locally convex 
around p m , we have q^y C C. Therefore, the comparison angle has to 
be large when m is large: d(x,q m ) + d(q m ,y) > l(x,y) S l(g m ), implies 
d(q m , p m ) +^d(p m , y) - d(q m , y) = 2e - d(q m , y) -> 0. _ 

Hence, Z Pm (g m , y) -> n. Since q m G xp~^, we have Z Pm (g m , y) < ^ Pm {x, y). 
So for large m, the union xp~^ U p^y C C is almost a geodesic; in particular, 
we have l(x,y) = d(x,y) and it is now immediate that the g m converge to 
xy, finishing the proof. □ 

Remark 4.2. Let C be a closed connected subset of X, and dC be the 
(usual) boundary of C as a topological subset of X. Assume that for some 
e > and every x G dC we have convexity of B £ (x)(~)C. Then C is e/2-locally 
convex, hence convex. 

Similarly, we have the following lemma: 
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Lemma 4.3. Let C\,C2 be two closed convex subsets of X and e > 0. If 
C1UC2 is connected, and B e {x) fl {C\ UC 2 ) convex for every x G dC-iC\dC2, 
then C\ U C2 convex. 

Proof. First, we will show that for every x G C\ fl C2, we have convexity of 
B £ /2(x) fl (Ci U C 2 ). Then we show that this is sufficient. 

So let xGCiH C 2 . We show directly that for y, y' G B e/2 (x) C (Ci U C 2 ), 
we have yy' C C\ U C 2 . Assume that this is not the case (for some x, y, y' as 
above). Then by assumption, we have dC\ fl <9C 2 fl S e / 2 (x) = 0. 

Without loss of generality, we have y G Ci\C 2 and y' G C 2 \Ci. Let 
Z/i := yy'(t)i and let z t be the endpoint of the segment xy~ t H Ci. Let T > 
be the minimal real number such that for the interval (T,d(y,y')], we have 
z t ^ y t . For (the closure of) this interval, we have z t G 0C\. 

Similarly, define z' t , and obtain an interval [0, T') such that in this interval, 
z' t G dC 2 - By assumption, there is a point yr" & C\ UC 2 , so the two intervals 
introduced above intersect. 

Consider the functions d(x,z t )/d(x,y t ) and d(x,z' t )/d(x,y t ) on [T,T'\. 
Both are continuous (observe that x G" yy'), and by the intermediate value 
theorem, they are equal at some point. But then, we have found a point of 
dC\P[dC2^B e / 2 {x) , in contradiction to the assumption that B £ /2(x)n(CiUC2) 
is not convex. 

Now, we want to show that for any x G C\ U C 2 , the set B £ / 8 (x) fl (Ci U C 2 ) 
is convex. 

Assume that this is not the case for some x, y, y' as above. Note that by 
the discussion above, we have d(x, C\ fl C 2 ) > 3e/8. Hence, we have 

min(d(?/, Ci n C 2 ), Ci n C 2 )) > e/4, and trivially y') < e/4. 

Let p := TTdn^Cz/)- The comparison angle satisfies Z p (y,y') < 7r/3. 

Let z := py(e/8),z' := py'(e/8). By the remark about the comparison 
angle above, z') < e/8 and d(y, q) < d(y,p) for every q G 22'. Note that 
z G Ci, z' G C2. Convexity of J B e/2 (p)n(C , iUC2) implies that ii 7 nCinC 2 7^ 0. 
This is a contradiction to the definition of p. □ 

We will use the following reformulation quite often: 

Corollary 4.4. Let Ci,C 2 ,K be closed convex subsets of X , and let e > 0. 
Assume that (CiUC 2 )nlf is connected, and that for every x G dC\V\dC2^\K , 
we have convexity of B £ (x) fl K fl (C\ U C2). 
T/ien (C\ U C 2 ) fl K is convex. 



Proof. Since K is a CAT(0)-space itself, this is just a redraft of the previous 
lemma. □ 
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5 Remarks on Busemann functions 



5 Remarks on Busemann functions and horo- 
balls in Euclidean buildings 

In this section, we examine general conditions, under which the union of 
parts of horoballs is convex. 

Setting: Let X be a Euclidean building without flat de Rham factor, 
V11V2 dxX be two boundary points of the same type (not necessarily 
regular), and pel. We normalize the corresponding Busemann functions 
61, b 2 such that b\ (p) — b^ip) — 0. 

Consider rji as a point in the (spherical) model apartment S. Let a > 
be the maximal angle such that Z(7/i, if) < a implies that 771 and 77 lie in a 
common Weyl chamber of the Coxeter complex (S, W) . Since X has no flat 
de Rham factor, we have a < tt/2. 

For the first two lemmas, assume there exists a ray p£ such that 

^ P (VuO = ^ P (V2,0 = 7T. 

Since the set of singular points of the Coxeter complex (S, W) is invariant 
under the map sending every point to its antipode, we have: Whenever 
Z(£,£') < ot for some £' G d?X, then the points £ and £' lie in a common 
Weyl chamber of d^X. 

Note that this implies in particular: If £' ^ £ has the same type as £, 
then /(£,£') > 2 • a. 

Lemma 5.1. Let p^' be a ray with Z p (£, £') < a. Then 

h i\w = h2 \w- 

Proof. Note that any Busemann function b v is piecewise linear and convex 
along any ray p£', the slope in x G p£' being — cos(Z x (r], £')) (this is well 
known; it follows from |KL971 4.1.2]). 

Now the possible values of Z x (j]i,£') form a finite set (determined by the 
types of r/i, £'), and if x£" is of the same type as x£', then Z x (£, £") > £') 
for every antipode £ of 771 (if a;£" does not lie in a common Weyl chamber 

with x£, then (£,£") > a). 

So Z p (r/ 1 ,£ / ) = Z p (r7 2 ,£ / ) = 7r — Z p (£, £') G [7r — a,n] is maximal. Since 
the slope of bi is increasing along p£', it is constant, and the claim follows 
from our assumption b\ (p) = 62 (p)- D 

We continue working in the setting introduced above. 
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Lemma 5.2. Let R > 0, and D > m&x(R, R/ tana). Then 

B R (rt) n ft <D} = B R (rf) n {b 2 < D}. 

Proof. Let x G B R (p^). If Z p (s,^) < a, then &i(x) = 62(2^) by the previous 
lemma, so x is either contained in both sets, or in none of them. 

So it suffices to show: if Z p (x,£) > a, then bi{x) < D for both i. 
Let x' := 7r-^(x). We may assume x' 7^ p because of D > R. Consider a 
point y G xx' such that Z p (?/,£) = a. Then &i(y) = 62(2/) — d(p,y) ■ cos a, 
and d(y,p£) = d(y,x') > d(p,y) ■ sin a. We have 

bi(x) < bi(y) + (R-d{y,p^)) <R - (l + ■ (cos a - sina)^) 

= fi-(l + ^^ Sina -(cotana-l)) 

If a > 7r/4, we have cotana < 1 so the inequality above implies bi(x) < R < 
D. 

If a < tt/4, we have cotana > 1, and we use d(p,y) < Rj sin a: Then 
the inequality above becomes bi(x) < R • (1 + cotan« — 1) < D. □ 

From now on, we do not require the existence of a common antipode p£ 
of the two prfi in ~E p (X) anymore. 

Lemma 5.3. Let D > R- cos a > 0. Then the set 

C := B R (p) n (fa < -D} U {6 2 < £)}) 

zs convex. 

Proof. We want to apply Corollary 14.41 It suffices to find an e > such that 
for any point x & C with 61 (sc) = b 2 (x) = D, we have convexity of B e (x) fl C. 

Let us first choose the e, depending only on the type of D, i?, and a (but 
not on a specific point x G C): 

Let 5 := (D — R ■ cos a)/2, and choose a < a such that R ■ cos a < D — 5. 
Now consider a Euclidean triangle A, B, C with B) > 5 and Za(B, C) > 
a — d. Let e' be such that d(B,C) > max(e',e'/ tana). Set e := min(5, e'). 

Now let x G C be a point with b\{x) = b 2 (x) = D. 
There is a finite subdivision (x = x,X\, . . . ,x m = p) of xp such that 
Conv(xj, Xj+x, rji) 2 is isometric to a flat half-strip (for < j < m, 1 < i < 2) 
(see [KT^Tl 4.1.2]). 

2 Throughout this paper, Conv always denotes the convex hull of its arguments. We 
use it with a variety of different kinds of arguments, but no confusion should arise. 
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6 Geometry of Euclidean buildings of type A 2 



Now D/R > cos a implies that both bi have maximal slope on the seg- 
ment X\X. 

In fact, since R ■ cos a < D — 5, we have d(x\, x) > 5 (recall that if the 

slope of hi is not maximal, then it is at most cos a). 

For a point y G xjx\{xi}, we have Z y (xi,r)i) < a (since the slope of bi 

along TiX has to be larger than cos a), hence Z s (771, 772) < 2a, and yrji = yr} 2 . 

— > — > ' 

Let x' G xfjl fl xr] 2 be such that x'rji ^ x'r/2. We have Z Xl (x' } r/i) < ix — a 

> ¥ 

(otherwise, we would obtain x'rj 1 = x'7] 2 as above), and Z Xl (x,r]i) > n — a. 
This implies that we have d(x',x) > e by construction. 

Of course, fei(x') = b 2 (x') = b^x) — d(x, x') = D — d(x,x'). By Lemma 
15. 2\ we have 

B £ {x) n {h <D} = B £ {x) n {b 2 < D}. 
Hence, B e (x) fl C is convex, and Corollary 14.41 applies. □ 

6 Geometry of Euclidean buildings of type A2 

In the remainder of this paper, we will work with Euclidean buildings of type 
A 2 . Their Tits boundaries are spherical buildings of type A 2 . 

The (spherical) Coxeter complex A 2 is the unit circle with the group of 
symmetries of an isosceles triangle acting on it (see Figure EJ). A (discrete) 
Euclidean Coxeter complex of type A 2 is the Euclidean plane, tesselated by 
isosceles triangles (see Figure HJ). 

The most important example of a Euclidean building of type A 2 is the 
building associated to SL(3, Q p ); its geometry is described in detail in jKre06j. 

6.1 The spherical building structure of &tX 

Let X be a Euclidean building of type A 2 . Then the boundary at infinity 
OtX carries the structure of a spherical building of type A 2 . Similarly, the 
space of directions S X (X) for any x G X carries such a structure as well. 

Every apartment in such a spherical building B consists of six Weyl cham- 
bers of length tt/3. The vertices (the singular points of B, the ends of the 
Weyl chambers) have two different types (see Figure EJ). 

6.2 Holonomy in spaces modeled on A2 

Let 7] G drX be a regular boundary point. By the remarks above, X v ~ 
R. Since every apartment asymptotic to rj represents all strong asymptote 
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classes, we get an orientation on X v (induced from a choice of orientation 
on Weyl chambers, determined by the two types of boundary points). Then 
every holonomy map h n £ is orientation preserving, and so is the composition 

for any triple 771, 772, 773 £ 8tX of pairwise antipodal regular boundary points. 
Such a holonomy map, as an orientation preserving isometry of R, is just a 
translation. We will call the translation length of such a triple its shift. 

Observe that for the other three 2-dimensional Coxeter complexes, holon- 
omy maps are orientation-reversing. This major difference makes it hard to 
predict a general (2-dimensional) version of Theorem ^ 



6.3 Geometric lemmas for buildings of type 

In this section, we collect some geometric properties of Euclidean buildings 
of type A 2 that will be useful later. 

Lemma 6.1. Let X be a building of type A 2 , p £ X and 7/1,7/2, 773 be three 
singular boundary points of the same type, such that the prfi span a flat in 
E p (X). Normalize such that bi(p) = 0. Let q £ X be such that Z p (q,rji) = 
2tt/3 for all i and R := d(q,p) > (so b^q) = R/2). 

Let C := {x I at least two bi(x) < R/2}. Then K := C D B R ,^j 2 (q) is 
convex. More specifically, there exist i,j such that K = B R ^, 2 (q) fl {bi < 
R/2} n {bj < R/2}. 

Proof. Pick an x £ B R ^, 2 (q), and observe that Z p (x,q) < Z p (x,q) < 7r/3 
(by triangle comparison). 

W e distinguish two cases: The first case is that the initial directions of 
pqprji C S P X are all distinct. Then, there are two i such that Z p (x,r]i) > 
27r/3. So x £ C if and only if all three Busemann functions are at most R/2. 
(In this case, we can choose i, j arbitrarily.) 

Otherwise, (exactly) two of the above-mentioned initial directions agree 
(without loss of generality, those corresponding to 1,2; these correspond to 
the i,j in the claim). 

We claim that K = B R .^ /2 (q) n {h < R/2} n {b 2 < R/2}. 
Indeed, if b^ipc) < R/2 for x £ K, then either Z p (x, 773) > 27r/3 and 63(0;) < 
mm(bi(x),b 2 (x)), or Z p (x,T)i) = ^ P ( X ,V2) > 2n/3. In the last case, we have 
bi(x) = b 2 (x), hence the claim follows. □ 

For the next two lemmas, we need a setting which will be introduced in 
more detail later: 




Let 771,772 be antipodal centers of Weyl chambers in the boundary of a 
Euclidean building X of type A 2 , and let Fi >2 be the flat containing 771,772 in 
its boundary Let u±, 7712, ^2, /x 2 , £1,2, A*i be the singular points in OtF^ as in 
Figure 121 Figure [T] shows a part of the flat F 1)2 , with the boundary being 
aligned as in Figure |2] (with % = 1, j = 2). 

Lemma 6.2. Letp',p" G Fi >2 suc/i #icrf &i(p') < b\(p"). 
Let < a < 7r/3. T/zen t/zere is no x E X with 

Z p '(x, Ui) <7r/3 + d, Z p »(x, z/ 2 ) <7r/3 + d, 

frirf Zp/(rr, 771,2) > a, Z p //(a;, 771,2) > a. 

Proof. If p' = p", there is nothing to show. 

Without loss of generality, we assume 61,2 (p") < &i,2(p')- 
Let (3 := Z p »(p',6,2) = Z p ,(p", 771,2) < vr/2. ' 

If 7r/3 < /3 (< 7r/2), one obtains a contradiction to the sum of angles in 
a triangle: Indeed, we have 

Z p ir(p', x) > min(7r + a — j3, n/3 + [3 — a) 
Zp'ip , x) > mm(/3 + a, — (3 — a). 
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We see that if (3 > tt/3, the sum of these two angles is greater than ir. 
Therefore, we have (3 < 7r/3. Then 

Z p »(p',x) > 7r/3 + /3 - d, (1) 

and 

Z p ,(p", x)>a + Z p ,(p", n h2 ) = a + (3 (2) 

Let (po = p",Pi, ■ ■ ■ ,p n — p') be a finite subdivision of p"p' such that each 
triangle A(pi,p i+ i,x) is flat. 

> ~ > ~ 

Let i > be such that the initial directions of Pi p"pi x and Pi p"Pi V2 
agree (*). 

We will show by induction that every 1 < i$ < n has this property, and 
obtain a contradiction for io = n. 

Base case: i — 1 has Property (*). 

> — => 

If this is not the case, then the starting direction of p"p\p"x has to be 

: > — ~ 

different from the starting direction of p"pip"i/ 2 (since the triangle A(p", p 1} x) 
is flat). If this is the case, we have Z p //(p',x) = Z p //(pi,x) > n — (a + (3). 
This is a contradiction to (j2J). 



> . 

Claim: If i < n has property (*), then the initial directions of Pi p'pi ^2 

and Pi ppi x agree as well. 

Observe that Z Pi (p",x) < 2n/3 + a — (3 (by (Q)). Assume that the claim 
is false: Then 

Z Pjq (p, x) > 7r - ( (7r/3 + a) - (7r/3 - /3) ) = 7r - a + /3. 

>Z Pio (v2,x) Z Pio (p",is 2 ) 

Together with (J2J), this is a contradiction. 

Now this claim implies (*) for i Q + 1 (by the same argument as in the 
base case, with p io taking the place of p"), and it follows by induction that 
property (*) holds for all 1 < io < n. 

For i Q = n, we get Z p /(p", x) > n — a + (tt/3 — j3) = 47r/3 — (d + (3). 

If this is less than tt, we continue our calculation: 

Z p f(p" , x) + Zpti(p' , x) > 57r/3 — 2d. 
This is a contradiction, since d < 7r/3. □ 
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Remark 6.3. In the statement of the lemma, we can replace the directions 
p'v\ and p"v 2 by any other directions antipodal to p'/i 2 ,p"iii resp. Of course, 
we also have to adjust the assumptions after the "but". We will usually take 
care of this by showing that Z p »(^i i 2,x) < n — a and Z p i(£i t2 ,x) < n — a. 

Lemma 6.4. Letp',p" £ F lj2 such that bi(p') < bi(p"). 

Assume that Z p n(p', 771,2) > 7r/3. £ei < a < n/6. Then there is no 
x £ X with 

Z p i(x,/ii) <n/3 + a, Z p n{x,u 2 ) <n/3 + a 

but Z p / (2;, £1,2) > a, Zp//(x, 771,2) > d. 

Proof. As above, we may assume p' 7^ p". 

We distinguish two cases: The first case is Z p //(p', £i )2 ) =: /3 £ [tt/3, 27r/3]. 
In this case, we have 



Z p //(p',x) > min(7r — (3 + d, (3 + n/3 



a) 



>7T/2 



Zpiip , x) > min(7r — (3 + d, (3 + 7r/3 — d). 

N v ' 

>tt/2 

Adding these angles, the only case in which we do not get a contradiction 



to the sum of angles in a triangle is, if p"x £ p"r] 1:2 p"v 2 , p'% £ p'£i,2PVi an d 
/3 > vr/2 + d. 

Now this case can be finished as in the lemma above: The deciding in- 
equalities are 

z ft (p", x) < (3-a, Zp. Q (p', x)<P-&, 
Z Pio (p",v 2 )=(3-7i/3. 

The second case is /? < 7r/3. Now we have Z p >(p",x) > (3 + (7r/3 — a) 
and Zp//(p',x) > (7r/3 — a). Again, we have to have p":r £ p"p'p"v 2 and 

To be able to "switch sides", we would need &p io with Z Pi (p",x) at least 
n/3 — (3 +27r/3 — d = 7r — /3 — d, which is impossible (because d < 7r/6). □ 



Remark 6.5. Again, this lemma remains true if we replace p" v 2 and/or p'/ii 
by other directions antipodal to p" ii\,p'v 2 resp. (and again, we also have to 
adjust the assumptions after the "but"). 
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7 Necessary conditions: S-sets 

Now we shift gears, and turn directly to the proof of Theorem ^ We start 
by examining necessary conditions and obtaining more and more structure 
on the sets satisfying the (obvious) necessary conditions. 

Let us first state the precise definition of a convex rank 1-set: 

Definition 7.1. A subset C C X of a Hadamard space X is called convex 
rank 1, if it is closed, convex, has at least 3 boundary points at infinity and 
satisfies: 8tC is a O-dimensional building (i.e.: for all 77, £ G dxC with 77 7^ £, 
we have Zr(r/, £) > 7t). 

Observe that the restriction \&rC\ > 3 is not serious: Every pair of 
antipodal points in 8tX (for X a symmetric space or a Euclidean building) 
can be joined by a geodesic. 

From now on, we focus on a special class of buildings: In the remainder 
of this article, X will always stand for a building of type A 2 . 

In this section we examine necessary conditions for points rji G dxX to 
be in the boundary of a convex rank 1 set. The most important necessary 
condition is that there has to be a tripod for every triple of asymptotic 
boundary points fProposition l7.4|) . We also examine the structure of the set 
of singular points of these tripods, and we will obtain a metric tree which is 
closely related. 

Lemma 7.2. If there are at least three points rji, then to be pairwise antipodal, 
it is necessary that each rji is the center of a Weyl chamber. 

Proof. In the Coxeter complex A2, the centers of Weyl chambers are the 
only points which have the following property: An antipode has the same 
type. This property is necessary, since the points rji have to be pairwise 
antipodal. □ 

There is another obvious necessary condition: Let A = OtC be the 
asymptotic boundary of a convex rank 1-set. Consider a triple of bound- 
ary points. Then the corresponding holonomy map has to have a fixed point 
(see Section f3.2|) : otherwise, every convex set containing the given triple in 
its boundary contains a half-plane, and hence does not have rank 1. 

Since our boundary points are regular, the holonomy map of a triple is an 
isometry of R to itself. This map is also orientation preserving, so it is just 
a translation, determined by its translation length, which we call its shift. 

So the necessary condition is: For each triple of points of A, their shift 
has to be (i.e. the holonomy map has to be the identity map). 



18 
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Figure 2: The apartment QtFi^ C dxX with its singular points 
Vi, rjij, Uj, fMj, ^ and the two regular points rji, r]j. 

7.1 Notation 

Definition 7.3. A subset A C <9tX" with \A\ > 3 is an S-set, if the points 
of A are pairwise antipodal (i.e. A is a O-dimensional subbuilding) , and for 
each triple of points of A, the shift is 0. 

In what follows, A = {rji \ % G 7} will always be an S-set (see also the 
definition of a good S-set I7.5j1 . 

A tripod is a metric tree with three asymptotic boundary points. It may 
also be viewed as the Euclidean cone over a set of cardinality three. A tripod 
in X is determined by a (singular) point p and three boundary points £, z/, /x. 
This data determines a tripod (p, £, z/, /x) = Conv(p, £, /x) if and only if 
Z p (f , v) = Zp(y, fi) = Z p (/i, f ) = 7T. 

In our setting, a tripodal point Pi'j',k' (for three distinct i',j',k' G 7) is 
a point such that (pi'^^k'jVi'jVj'iVk') determines a tripod. When a tripodal 
point is given, then denotes the corresponding tripod. If the tripodal 
point is to be emphasized, we also say that (pi',j',k',Vi'iVj'i Vk') G X x (<9tX) 3 
is a tripod. 

For % G 7, let z^, /ij be the endpoints of the Weyl chamber spanned by rji, 
such that all the Vi have the same type. 

For a pair i,j G 7, let rjij be the center of the geodesic V~!7~ c C/7X; 
similarly define (see Figure EJ). Let Fjj denote the unique flat in X such 
that r/i, r]j G drF^; so the singular vertices of BtF^ are z/j, 77^, z/j, /x.,-, /Xj. 

For a triple i,j, k G 7, let Zjj^ := F^nFj^nFi^. By definition of tripods, 
Zij fc is precisely the set of tripodal points for (rji, rjj, 77^). It follows from the 
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Figure 3: the possibilities for F\p H F\$ (where 771 is lying "on the left") 

flat strip theorem f |BH99[ II.2.13]), that for every pair of tripods for a given 
triple of boundary points, they are parallel to each other, and their convex 
hull splits product "tripod x interval". 

We will see below that is a non-empty line segment (which may 
degenerate to a point, a ray or a geodesic line). We will say that p is the 
"lower endpoint" of if V minimizes hjli. . h (it follows from Proposition 
17.41 that such a point exists). Analogously, we define the "upper endpoint" 
of h,j,k- 

Let us introduce another last piece of notation: When we deal with the 
points i]i,r]ij,£ij G dxX, we simplify notation and call the corresponding 
Busemann functions bi, bij, b\^ respectively (instead of the standard notation 

7.2 Existence of tripods 

Proposition 7.4. Let X be a Euclidean building of type Ai, and letr]i,T]2,T}3 G 
OtX be three pairwise antipodal points. If their shift is 0, then there exists a 
tripod (p,i] 1 ,r]2,r] 3 ). 

Note that the proposition can also be phrased as follows: Every S-set of 
cardinality 3 is the asymptotic boundary of a convex rank 1-set, and this 
rank 1-set can be chosen to be a tripod. 

Proof. Observe that Fi j2 fl F li3 =: S is non-empty, closed and convex (by 
|KL97[ 4.6.3]). The Busemann function b\ is bounded above on S, since oth- 
erwise we have Z T (r] 2 ,T] 3 ) < tt (note that dS is a polygonal curve consisting 
of at most three line segments/rays/lines, see Figure EJ). 

Let p be an extremal point for b±\s- We claim that (p, rji, 772, 773) is a 
tripod. 

Assume that this is not the case. Then Z p (r]2,r] 3 ) > n/3 (since both 
directions are the centers of a Weyl chamber, the smallest non-zero value for 
their angle is vr/3). 
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Since the shift is zero, we obtain points p',p" in pT\i-,W\i resp. such that 
p'r]2 U p'p" U p"i]3 is a geodesic line. 

Let us choose p',p" (as p) such that Zp/(r]i,r] 3 ) 7^ 7^ Z p //(r7i, 772). Then 
each of these angles is at least 7r/3, so A(p,p',p") is a flat isosceles triangle 
(by triangle rigidity in CAT(0)-spaces, see jBHQQl II.2.9]). 

Let v be the midpoint of the geodesic pp'pp" C E P (X). Then Z p (r?2? ^) = 
^p(??3, z/ ) = tt/S; Observe that G T, p (X) , Z p (r)j , p,) < n/6 implies \i G 
Ep(Fij) for j G {2, 3} (because /1 and 777/} lie in a common Weyl chamber of 
Hp(X)). So either 

v = pv 2 = plZ, or v = pjj% = pjx?,. 

In both cases, we have pv G E p (F l!2 ) H E p (F 1)3 ) = E p (F 12 PI -^1,3). Since 
Z p (r]i, v) = 27r/3, this is a contradiction to the construction of p. □ 

The proof also shows that a convex rank 1-subset of X has to contain a 
tripod for every triple of boundary points (because for a strong asymptote 
class which does not correspond to a tripod, we obtain a flat isosceles triangle 
in the convex hull, and its center is a tripodal point). 

Hence, the following condition is also necessary for an S-set A to be in 
the asymptotic boundary of a convex rank 1-set: 

Definition 7.5. An S-set A is called good, if it satisfies the following condi- 
tion: We can choose tripodal points Pij,k (for every triple i, j, k G I) such that 
for all %' G /, the convex hull of (all) the strong asymptote classes [Pi'j^Vi'} 
is bounded. 

Example 7.6. Let us give an example of a 4-point S-set which does not lie 
in the boundary of an embedded tree: 

We start with two antipodal centers of Weyl chambers, 771,772, and pick 
a singular vertex p in Choose a ray prjz, such that (p, r/x, 772, 773) is a 

tripod. Let us choose 773 such that the intersection Fi j2 H F 2j 3 is a flat sector 
(this corresponds to the left-most set drawn in Figure EJ). 3 

Now pick an inner point p' of Fi t2 H F 2i 3 satisfying &i )2 (p 1 ) 7^ 61,2 (p)- As 
above, pick a ray 7/774, such that (p', 771, 772, 774) is a tripod and F 12 H F 14 is a 
flat sector. By construction, we have 

p'Vi = P'V3, 

so we also have a tripod (7/, 773, r] 2 , 774). Similarly, our construction implies 
that p lies in the interior of Fi^HFi^, so we also have the tripod (77, 77!, 773, 774). 

3 This is possible in "most" Euclidean buildings of type A2; pick the building associated 
to SL(3, Q5) for example. 
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Our choices imply that p,p' are the unique tripodal points (at least when 
considered as pi,2,3,Pi,2,4 resp.), so bi^ip) 7^ &i,2(p') implies that there is no 
embedded tree with the given four boundary points. 

A similar situation is depicted in Figure HJ in the next section, we are 
going to show that the general situation is always similar to the one described 
here. 

Applying the construction above to obtain an S-set with infinitely many 
boundary points, we see that an S-set needs not be good. 

7.3 S-sets with 4 points: relative position of their tripo- 
dal points 

In this section, we examine S-sets A of cardinality 4: We show that we can 
always do with at most 2 tripodal points: If there is no 4-pod (i.e. a Euclidean 
cone over A) embedded in X, then we construct two points, each of which is 
tripodal for two triples of points of A. 

All of the Lemmas in this section are formulated such that the assump- 
tions rule out existence of a 4-pod; only Proposition 17.121 is formulated to 
make sense even in this case. 

We also discuss the possible choices for the tripodal points in question, 
and the relative position of the two (sets of) points to each other. These are 
technical results needed in the sequel. 

Lemma 7.7. Let {771, 772, 773, 774} C OtX be an S-set of cardinality 4- Assume 
there are tripods (p, 771, 772, 773) and (p 1 , 771, 772, 774) with b\(p) < bi{p'). Then 
there are points p,p' G X such that we have tripods 

(P, ?7i, 772, 773), (p, r/i, 773, 774), and (p, 771, 772, 774), (p, 772, 773, 774). 
In particular, 

pp 1 c Fi j2 n F 2i3 n F 3A n F 1A . 

and Z p (r]i t2 ,p f ) G [tt/3, 27r/3]. 

Proof. Let us choose tripodal points p G £1,2,3, p' G £1,2,4 such that d(p,p') 
is minimal; note that bi{p') — bi(p) = bi(p') — bi{p) > 0. Note that this 
implies in particular that there is no 4-pod with the given four boundary 
points embedded in X. 

If &i, 2 (p) = bi ;2 (p'), then we have found an isometrically embedded tree 
having 771, 772, 773, 774 as asymptotic boundary points. The claim of the lemma 
is now trivial. 

So we may assume &i, 2 (p) 7^ bi i2 (p'), and without loss of generality that 
bi,2(p) > bi^ip') (by exchanging the 77^ and the if necessary); note that 
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Figure 4: The situation from Lemma f7. 71 Observe that q, q' are not tripodal 
points (unless q = p' and q' = p). 

under these assumptions, p is the lower endpoint of h,2,3, and p' is the upper 
endpoint of Zi,2,4- We normalize such that bi i2 (p) — b\{p) = b 2 (p) = 0. 

First, we want to show p' G F 2j s. Assume that this is not the case. 

In Fi >2 , consider the line l± j2 passing through p with endpoints [i\^v 2 . 
Then the ray li j2 H {b 2 < 0} is a boundary segment of Fi j2 D -F 2 ,3(t). 

Similarly, consider the line 1' 12 passing through p' with endpoints V\, /i 2 . 
Then the ray l[ 2 D {b 2 < b 2 (p')} is a boundary segment of F 12 n F 2j4 (:j:). 

The two lines h j2 , l[ 2 bound a sector 5* C F^ 2 with tip p", containing r] 2 
in its asymptotic boundary Let p C Zi >2 , p' C l[ 2 be its bounding rays. 

We are assuming that p' G" F 12 nF 2j3 . Since &i, 2 (p) > bi t2 (p'), this implies 
that p' lies "below" / (otherwise, p' G Conv(p, i] 2 , u 2 ) C F\ 2 nF 2 3 ), see Figure 

El 

In this case, we claim S = F 2 3 n-F 2)4 : The relation C is clear (because 
{p"} = h,2 n l' 1>2 C Fi i2 n F 2i3 n F 2A by f and J, and T^TTT, C <9 T F 2ii for all j). 
For the other inclusion, observe: near p', the flat F 2 ^ agrees with Fi t2 , while 
this is not true for F 2 ^. Similarly near p, the flat F 2j4 agrees with F^ 2 , but 
the flat F 2i 3 does not. 

So S = F 2j 3 fl F 2)4 as claimed. Then (p", 772, 773, 774) is a tripod by our 
assumptions and our discussion showing existence of tripods. 

However, we see immediately that Z p >i(r) 3 , 774) < 27r/3: Indeed, we have 

^ P "(V3,p) = n/Q (by f, we have p"p G £ p »(F 2i3 )), 
^p"(jp' ,V<d = (by |, we have pV G £ p »(F 2)4 )). 
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Figure 5: The relative position of p,p',p". 

This contradiction shows p' G -F 12 H F 2 ^. At the same time, this shows 
Z p (f]i : 2,p f ) G [tt/3, 7r/2]; this is the last claim (the angle can be bigger than 
7r/2 if we have exchanged rj^j and £y before; we still need to verify that p,p' 
have the other desired properties). 

If p' G int(F 12 H -^2,3), then it is immediate that (p', r] 2 , r/ 3 , 774) is a tripod 
(because p'r/i fl p'r] 3 D {p'}). 

If p' G d(Fi t 2 H -^2,3), we still have (since p' G F 2j 3 by the above and 
p' G i^2,4 by definition) 

If p' is not tripodal for this triple, we would have to have Z. p > (773, 774) G 
{0, vr/3} (since the shift of the triple is zero by assumption; see the proof of 
Proposition I7.4j) . 

However, Z p /(r]i, 774) = 7r by construction and Z p >(r)i,r] 3 ) < 7r/3 since p' 
cannot be tripodal for (771,772,773). Therefore, Z p /(r] 3 ,T]^) > 27r/3, showing 
that p' is tripodal for the triple (772,773,774). 

Similarly, we see p G Fi j2 fl Fi j4 and that (p, 771, 773, 774) is a tripod. □ 

The lemma above shows in particular that F 12 PI F 2i3 fl F 3>4 fl F 14 7^ 0. 
Let us examine this set in more detail, and give some more interpretation to 
the results from the previous lemma: 

Lemma 7.8. In the situation as in the previous lemma, we have 

Fi )2 n f 3j4 = Fi j4 n f 2i 3 = Fi j2 n -F 2j3 n f 3j4 n f^. 

Proof. Let us introduce a set C, drawn in FigureEl The left vertical boundary 
is 

si ■■= h,2,3 n /i, 3 ,4 c F 1)2 n f 2i3 n f 3i4 n F 1A , 

which we have just shown to be non-empty. Observe that every point in s\ 
is tripodal for (771, 772, 7/3) and for (771,7/3,774). Every interior point x of S\ 
satisfies xrfe = xrjl. 
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Similar properties hold for the vertical boundary on the right, which is 
defined as 

^ s 2 ■= h,2,4 n z 2 , 3 ,4 c F lj2 n F 2j3 n F 3>4 n F 1)4 . 

Now we set C to be the smallest convex polygon in F 12 containing s\ U s 2 
and such that all the boundary segments are singular. (Observe that C may 
degenerate to a segment.) 

By definition (and the two inclusions above), the set C is a subset of both 
^1,2 H F 3A and of F M n F 2)3 . 

Let us explain the relations to the previous lemma: There, we have found 
that if &i, 2 (si) fl &i, 2 (s 2 ) 7^ 0, then there is an isometrically embedded tree 
in X with the given 4 asymptotic endpoints. If this is not the case, then we 
have made the assumption that &i, 2 (si) > &i, 2 (s 2 ), and our choice of p,p' was 
such that p is the lower endpoint of s\ and p' is the upper endpoint of s 2 . 

To finish the proof of our current lemma, we want to show that every 
boundary segment of C lies in the boundary of both -F 12 nF 3j 4 and -Fi^nF^. 

This is immediate for the vertical segments s\ and s 2 . 

Observe that &i(s 2 ) > &i(si) by the assumptions of Lemma ITTl There- 
fore, there are non-degenerate angular segments bounding C. The argument 
for the angular boundary components are similar to each other, let us give 
one in detail: 

Let p be the upper endpoint of s 2 , and consider the segment s := pfiiHC = 
p/i 3 fl C. Let us assume that s is non-degenerate (i.e. s ^ {p} and let x be 
an interior point of s. 

Note that p is the upper endpoint of Zi >2 ,4 or of / 2 ,3,4- 4 If p is the upper 
endpoint of £1,2,4, then s lies in the boundary of Fi, 2 fl Fi >4 ; in particular, we 
have 

S,(F lj2 ) n S X (F 2 , 3 ) 3 ¥j? 2 ^ ¥f? A e s z (F 3i4 ) n S X (F M ). 5 

4 In fact, the following argument shows that "s non-degenerate implies that p is the 
upper endpoint of both segments; see the remark below the lemma. 

5 Observe that we have xp = xv% = xv\\ hence, we have Z x (rj2, 774) = ir/3. 
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Otherwise, p is the upper endpoint of £2,3,4, so s lies in the boundary of 
^2,3 H F 3i4 ; then the equation above holds as well. 

The equation above shows that x (and hence all of s) lies in the boundary 
of both sets, F lj2 H F 3j4 and F lj4 fl F 2)3 . Similar arguments hold for the other 
segments bounding C. □ 

Remark 7.9. Let us examine what the last argument shows about p (using 
the notation of the previous lemma): Since x E C C F 2j3 fl F 3j4 , the last 
footnote shows that there cannot be a tripod (^2,^3,^4) at 6 2)3 -level higher 
than 6 2 ,3 (p)- Hence, p is the upper endpoint of £2,3,4- Similarly, p is the upper 
endpoint of £1,2,4- 

This shows that £i i2 ,4 = £2,3,4 if the two angular boundary segments of C 
starting from the upper and lower endpoints of s 2 have different slope. 
The same statement holds for £i i2 ,3 and £1,3,4. 

Therefore, if C has four angular boundary segments, then we have £1,2,4 = 
£2,3,4 and £ 12 ,3 = £1,3,4- 

Remark 7.10. Let us also give a description of C in terms of Busemann 
functions: Normalize such that 

hip) = hip) = hip) = hip) = 0. 
Then we have for all % E {1, 2, 3, 4} (taking the indices modulo 4) 

(bi + &i+i)|F iii+ i = const = blip) + b i+ iip) = 0. 

Now x E C if and only if x E F lj2 fl F 2j3 fl F 3i4 fl F lj4 , as we have shown above. 
Let / := 61 + 6 2 + h + h- Then it follows that x E C implies 

fix) = ^((6i(x)+6 2 (a:)) + (&2(a:)+&3(a:)) + (&3(a:)+&4(a:)) + (&i(a:)+&4(a:))) = 0. 

Since x E F iji+ i if and only if bi(x) + bi + i(x) = 0, and x E~ F iji+ i implies 
bi(x) + bi + i(x) > 0, we have 

xeC ^ fix) = 0, 
so C is the set of minima of /. 

Lemma 7.11. In the situation as in the previous lemmas, we have 



Fi, 3 n F 2>4 = 0. 
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Proof. Choose points p, p' as in Lemma \7.7\ and normalize (as above) such 
that bi{p) — &2(p) = bs(p) = 64 (p) = 0. Note that on F^j, we have b{ + 6j = 
const. 

Let x G //r/i. Oberserve vr^ 24 (x) = 7/. This implies &i|f 24 > ^i(p') > 
&i(p) = 0. ' __ 

Arguing similarly for x G 7/773, we find &3|f 24 > ^G ') = — ^2(7*') = 
fei(p') > 0. Hence, 61 + &3|f 2 . 4 > 0, implying the claim (since b\ + 63 1 ^ 3 
():. " □ 

Let us phrase a version of Lemma 17.71 which is valid for every S-set of 
cardinality 4: 

Proposition 7.12. Let | i G {1,2,3,4}} C <9tX be an S-set of cardinal- 
ity four. Set 7/1 := £1. Then there are points p,p' G X and a numbering 
{V2, ?73, Vi} = {£2, £3; £4}; such that we have tripods 

(p, Vi, V2, m), (?, Vi, Vs, m): (p'> ^1^2, and (p', 7/2, 7/3, 7/4). 
In particular, we have 

p~fi c F 1)2 n f 2i3 n F 3 , 4 n F M . 

Proof. If possible, we choose the identification {7/2,7/3,7/4} = {£2, £3, £4} such 
that 

&l(Pl,2,3) 7^ 6l(Pl,2,4)- (3) 

Let us first assume that this is possible: then by exchanging 7/3, 7/ 4 if 
necessary, we may assume that &i (7*1,2,3) < &i (7*1,2,4)- Now Lemma [7~71 applies 
(and finishes the proof). 

We still need to consider the case that a choice as in is not possible: 
So pick an arbitrary identification {t/ 2 , t/ 3 , 7/4} = {£ 2 , £3, £4}, and assume that 
bi{pij,k) is independent of j, k. 

We claim that in this case, there exists a 4-pod. By our assumptions, we 
have &i (£1,2,3) = b\ (£1,2,4) = b\ (£1,3,4) • If there is a point 

p e £1,2,3 n £1,2,4 n £1,3,4, 

then p is the singular point of a 4-pod: This only means that p G £2,3,4 as 
well, which follows immediately from the other three inclusions. If this is the 
case (i.e. if a 4-pod exists), then we set 7/ = p, and we are done. 

If the three sets above have pairwise non-empty intersection, then they 
share a point. Hence, we may assume that £1,2,3 PI £1,2,4 = 0- 
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If this were the case, the shift of (772,^3,^4) cannot be 0. The argument 
for this is the same as the one showing p' G F 2j 3 in the proof of Lemma 17.71 
(one can produce the tip p" of F 2 3 n F 2j4 , which should be a tripodal point, 
but one can show that it cannot be). □ 

Let us summarize what we have achieved in this section: 
Given a 4-point S-set A, there is either a 4-pod in X, or there is a 2 + 2 
partition A\ = {ai, a[}, A 2 = {a 2 , a 2 } of A, such that 

Sl := n lai^a's 7^ 0, and S 2 := l au a 2 ,a' 2 n ^i,a 2 ,a^ 7^ 0- 

In this case, the sets Si and s 2 can be joined to each other "almost horizon- 
tally" (this is the statement about the angle in Lemma l7.7|) . 

7.4 S-sets and trees 

Let A := {r]i\i e 1} be an S-set. 

Let us examine the set T := Uije/-^j- We are going to construct a 
"vertical" quotient of T which is a metric tree. 

Let x G Fij, and consider some point rjk G A. Define 

Bk,i,j(x) ■= h(^T itjtk {x)) = min (6 fc ({y G i*^ | bi(y) = h(x)})) . 

Remark 7.13. 1. If k = i or k = j, the right-most definition still makes 
sense (and Bk,ij{x) = bk(x)). 

2. Note that the value of Bk,i,j{x) does not depend on the choice of Pij,k- 

3. If y G F it j fl {bi = bi(x)}, then B^ij(y) = Bf.,i,j{x). We will say that 
such a y "represents" x. Using our convention for drawing flats F it j, 
this means that "vertical" lines all represent one point (in the space T 
which is defined below). 

4. Assume that bi(x) < &i(Pij,fc)- Then for any y G FijOFi^ntyi = bi(x)}, 
we have B kjitj (x) = b k (y). 

We will see that the definition of B k ,i,j{x) depends on x, rjk only (Lemma 
I7.1fjjl . so we can define Bf.(x) (for x G J 7 ). 
Now for every k G / the definition 

D k (x,y) := \B k (x) - B k (y)\ 

defines a pseudometric on T\ indeed, the triangle inequality follows immedi- 
ately from the inequality for real numbers. 
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We will see below that D k (x,y) < d(x,y). Hence, the following is also a 
pseudometric on T: 

D(x,y) := sup D k (x,y) 
kei 

Consider the metric space (T,D) := [Tj{D = 0},D). In this section, we 
prove: 

Theorem 3. (T, D) is a metric tree. 

We start with some lemmas: 
Lemma 7.14. Let io,ii, jo,ji be four distinct elements of I . Then 

F- • n F- ■ C F ■ U F ■ 

Proof. The claim is trivial if the intersection is empty. Otherwise, it is an 
immediate consequence of Lemma 17.81 □ 

Lemma 7.15. If x £ F it j H Fi ji, then 

B k ,ij(x) = B k>itj i(x). 

Proof. If k = i, the claim is trivial. 

If k = j (or analogously k = f), we have B k ,ij(x) = bj(x) = Bj^ix) by 
Remark E3H 

So we may assume that i,j,j', k are all distinct; we consider the situation 
discussed in Lemma [7~71 and assume that {i,j,j',k} = {1,2,3,4}. We may 
assume k — 4, and need to examine two cases: i — 1 and i — 2 (since z = 3 
is equivalent to i = 1). 

If z = 2, we have x £ Fi j2 H F 2j 3, and bi(7TT 124 (x)) = &4 (^2,3,4 ( x )) follows: 
If vrT 12 4 (x) £ p'r/2, the two projections are equal, and the claim follows. If 
not, we have b 2 (x) £ [b 2 (%/), 0], and we can represent x in Fi^ni^^DFa^nFi^ 
(see Lemma 17.8)1 . Now the claim follows from Remark 17. 13141 

For i — 1, we have a; £ fl i^; by Lemma 17.7) we have pfjl C 
^1,2 H -Fi,3 fl F\^. Clearly, we can represent x in this ray, and the claim 
follows again from Remark |7. 13141 □ 

Lemma 7.16. If x £ F it j fl F^ji, then 

Bk,i,j(x) = B k y tj/ (x) =: B k (x). 

Proof. If {i, j} fl {«', j'} 7^ 0, then the claim follows from the previous lemma. 
Otherwise, we may assume x £ F it j fl Fi ji by Lemma 17.141 Hence, we can 
apply the previous lemma twice: 

B k ,i,j{x) = B ktit ji(x) = B kji i tj i(x). □ 
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We have shown that for every k £ I the definition 

D k (x,y) := \B k (x) - B k {y)\ 

makes sense; so it is indeed a pseudometric on T as claimed above. 

Hence, the following is also a pseudometric on T (possibly with value oo): 

D(x,y) := supd k (x,y). 
kel 

Let [x] denote the equivalence class of x G T . Recall that points x, y G Fij 
with bi(x) = bi(y) satisfy [x] = [y\. 

Lemma 7.17. Given points x G F it j,y G F^ji, there exist points x',y' G 
Filial such that {i",j"} C i',f} and [x] = [x'], [y] = [y'\, and 

D{x,y) = d{x',y'). 

Proof. If \{i,j, < 3, we can project x, y to a tripod or line. In partic- 

ular, we can represent x, y by points x', y' on a line in a flat F^jn. 

If j, i', f}\ = 4, let us consider only the corresponding boundary 
points. We may enumerate these as in Proposition 17.121 Then we can repre- 
sent x and y (uniquely) by points x", y" in pf^Upff^Upp' Up'r] 2 Uj/f] 4 . Every 
two points in this set lie in a common flat, so let x",y" G 

Choose 

x' G F vljjl , n {hn = h„(x")}, and y' G F v , 4 „ n {b v , = bi„(y")}, 
such that 

d(x',y') = \b l ,i( y ")-b l ii(x")\. 

Now for all k G /, we have D k (x,y) = D k (x',y') < d(x',y') (because projec- 
tion to TiiijH k is 1-Lipschitz). Furthermore, we have -Dj//(x, y) = Din(x', y') = 
d(x',y'). □ 

Hence, we have a metric space (T,D) := [Tj\D = 0},D). We claim 
that T is a metric tree. 

Lemma 7.18. If the cardinality of A is 4, then T is a metric tree. 

Proof. This is almost immediate from the previous lemma: The discussion 
there shows that T has the topological structure of the set pffi U pf]s U pp' U 
p'^Up'rj^ (assuming that the elements of A are named such that Proposition 
I7.12l and Lemma I7!TI apply) . Now D is almost the length metric on this graph: 
we just have to shorten pp' to have length b\(p') — b\{p). □ 
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Proof of Theorem^ We put together the pieces collected above: 

• For two points x,y G we can find a flat Fij and points x', y' G F it j, 
such that [x] = [x'], [y] = [y'}, and d(x',y') = D([x], [y]) fLemma l7.17|) . 

Then the segment x'y' represents a geodesic [x][y] (of unit speed). 

• From Lemma 17.181 we conclude that T has extendible geodesies, and 

• Since for every z G J 7 , the geodesies between x', y', z (of the form 
introduced above) lie in a tree (again by Lemma l7.18|) . every triangle 
in T is degenerate. 

• This implies that geodesic segments are unique, and that T is 0-hyper- 
bolic. 

So T is indeed a tree. □ 

Let 7r : T — > T be the projection, and observe that the asymptotic 
endpoints of T correspond to the points rji. We let fji denote the point of 
driT) corresponding to r^. Then B^x) = 6^([x]). 6 

Lemma 7.19. Assume that A is a good S-set, let [x] G T , and let T\ x \ : = 
I [x] G tt(F iJ ) = fjifjj}. Set 

C [x] := p| Fij. 

Then C^j is non-empty, closed and convex, and [x] G n(C[ x ]). 

Proof. Let (i ,j Q ) G T [x] . 

Consider J := {j \ (io,j) G ^j}. 
For every j,j' G J, we have 

SjJ/ := snp{b io (F i0ij n F io jO} = fo io(Pio,i,j') = I'>iAl>,,.,.f) > B io ([x]). 

The last inequality is due to the fact that both and (io,f) are in Tj^, 

hence [x] G [Pi ,j,f}r)i - 

By induction, one shows: 

For every finite U C J, the set {5 io = _B, ([x])} PI flj-gfy-^oj i s a non " 
empty geodesic segment Ijj. Otherwise, we could find j,f G J such that 
Sjji < B io ( [x] ) (by the argument for S in the proof of Lemma 17. 7j) . See 
Figure 

6 Abusing notation, we will sometimes also write Bi([x}) := fr^Qx]). 
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Vio 




Figure 7: The situation from Lemma 17.191 The fat line is The tip 

of the inner sector is Pi ,j>,j>>- 

If we can find j, j' G J such that lujn is compact, we use this compactness 
to conclude that lj ^ 0: The sets form an open cover of 

so finitely many j" suffice, in contradiction to the above. 

If such a choice of j, j' is not possible, then the assumption that A is good 
implies that lj is a ray or a geodesic line. 

Similarly, let J' := {i \ (i,jo) G T\x]\i an d obtain l'j, := {Bj = Bj ([x])} fl 

If lj fl /j/ were empty, we could find j & J,i E J' such that {i , j ,i, j} 
contradict Proposition 17.121 

Now lj n l'j, C C [x .] by Lemma O (in fact, n Zj, = C^j H {5 io = 
Ao(N)»- □ 

Remark 7.20. If I is finite or X is discrete, we can describe Cu in detail 
as follows: 

We find j',j" G J such that we have i^oj' H i*i j» H {-Bj = -Bj ([x])} = lj. 
Then we can similarly find G J' such that 

lj n Zj, = Fj/y n Fi/ij/* n {5^ = B f ([x})} 

(see also Lemma 17.81 and Figure EJ). To cover a "vertical cut-off", we may 
have to introduce third indices i"',f" in J', J resp., such that 

C\x] = Fi'ji n Fii>jn n Fi'i'j'". 

In the general case, we can find sequences i' n , i'^, ', f n , such that 

Fji ai n Fin in n Fiin iin 

is a descending sequence with C^j as its limit. 
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Remark 7.21. Although the tree T is not isometrically embedded in X, the 
lemma above shows that we can almost embed T, and that intersection of 
vertical lines in T is an equivalence relation. One may think of the almost- 
embedded T in terms of sets as in Lemma f7. 81 

The following lemma follows immediately from the definition: 

Lemma 7.22. Let [x], [y] G T , and Cm, Cm from the lemma above. If [x], [y] 
and [x] [y] are regular, then Cm = Cm . □ 

At one point, we will need the following technical observation: 
Remark 7.23. Let x G Cm, and y G Cr y i. Assume that x minimizes 

&i',i'|c N n{6 i ,=6 i ,(x)} 
for some (i',f) G 7[ x ] fl T\ y y Then 

^x(y,&,j>) < 2tt/3. 

Reason: We may assume that frf(y) < bj/(x). Let / be the line joining z/y 
to fii' passing through y. Let x' be the point in I satisfying bf(x') = bf(x). 
Then it is easy to see that 6 i /j/(a; / ) > 

8 Thickening tripods 

Let (p, r)i, r)2, 773) be a tripod in X. We want to find convex rank 1-sets 
containing the tripod, other than a tubular neighborhood. 

The results from this section are not used in the proof of Theorem ^ 
however, the techniques we introduce here are important for the proof (and 
will be generalized later on). Moreover, we get a feeling for the kinds of sets 
we use to build our convex set later on. 

We normalize the Busemann functions to satisfy bij(p) = for all 
Let us agree to view the indices modulo 3. Note that for the singular vertices 
rjij, the a used in section El is 7r/3. 

Let us list some useful properties of the lower endpoint of ^1,2,3: 

Lemma 8.1. Assume that p is the lower endpoint 07/1,2,3- Then (we will 
list only one version, but permuting the indices leaves the statement intact, 
of course): 

1. All the prjij, i,j G {1,2,3} are distinct. 
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2. The prjij span a flat in T, p X. The singular directions of this flat are 
in the directions of the rj^j and the z/j. In particular, pv\ U pr/ 2i3 is a 
geodesic in X . 

3. Let x G X\{p}. Then there exist i',j' such that Z p (x, > 27r/3. It 
follows that biiji(x) > bij(x) for all 

4- Ifbij(x) < D for all then d(x,p) < 2D. 

5. Ifbi y2 {x) > max(6i >3 (x), 62,3(2;)), then Z p (x,i^s) < n/3. 

6. Ifb li2 {x) > max(6i i3 (x),6 2i3 (x)) ; then Z q (x,is 3 ) < tt/3 for all q E ^2,3 ■ 

7. If Z p (x,f]i) < 7r/2 ; we may distinguish two cases: 

(a) Z p (x, Ui) < 7r/3, which implies 62,3(2;) > ^i,j{ x ) f or a M hJ £ 
{1,2,3}. 

(b) otherwise 61,2(2;) = 61,3(2;) > d(x,p)/2, and xrji^ = 2:771,3. 

Proof. 1: If two of the prjij agree, then all three have to be equal to each 
other; but then, p is not the lower endpoint of £1,2,3- 
Now 2 is clear. 

3: Suppose Z p (x,T]ij) < 2n/3 for both j. 
This is only possible if Z p (x, v\) < tt/3, and byEl we have Z p (x, 772,3) > 27r/3. 
The second part of the claim is clear, since 6j/j/ increases at maximal slope 
along px (in the sense of section |KJ) . 

4: By 01 at least one of the b i; j increases at maximal slope (at least 
1/2 = — cos(27r/3)) along px. 

5: It follows from property 3, that 

Z p (x,r) h2 ) > 27r/3 > max(Zp(x,r/i j3 ),Zp(x,r/ 2i3 )). 

The claim follows as in the proof of 3. 

6: We may assume q 7^ p. Observe that Z g (a;, 771,2) = Z 9 (a;, 771,3), so this 
angle is less than 27r/3 (otherwise, 61,3(0;) = 61,2 (%))■ 

If Z q (x, 7/1,2) — ^q{ x iVi,^) = 0) ^ </ be the first point along qp where 
Z q i (x, 771,3) 7^ 0; if such a point does not exist, set q' = p. Then a : = 

^g'( x > ^1,3) = 27r/3, or q' = p and a = (since the type of q"x does not 
change along qx). If a is 2ir/3, this is a contradiction to the above. If a = 0, 
then Z p (x, 772,3) = 27r/3, a contradiction again. 

So there is a direction 1/ 6 S g (X) of the same type as qvj, with Z g (z/, 771,2) = 
tt/3 and Z 9 (z/, 2;) < tt/3. If v 7^ gz/ 3 , this is a contradiction to Lemma 16.21 
Hence, we have v = qlZ,. 
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7: First observe that B 7T / 2 (pr]i) = B^/^{pv{) U B n / 3 (pfii). 
If Z p (x,ui) < 7r/3, case (a) follows immediately (via El & EJ) • 
If this is not the case, then a := Z p (x,r]i t2 ) = Z p (x, 771,3) > 2n/3, implying 
the first part of the claim. Since Z x (^ lj2 , 771,3) < 2{ti — a) < 2it/3, the 
second claim follows (because the two directions are singular and of the same 
type). □ 

Pick R > 0, and D > R/2. We define convex sets as follows: Let ^2,3 : = 
Conv(p, rji, 7/2, ^3) be the tripod, recall that we consider the indices modulo 
3, and let 

Q := s fl (T 1>2i3 ) n {b iil+1 <D}f] {b hi+2 < £>}. 
Proposition 8.2. C\ U C 2 U C 3 zs convex. 

We could prove this proposition directly; however, it can also be derived 
from Proposition 18 A\ so we omit a direct proof here. 

To better understand the sets Cj, let us explain the relation to the sets Cj, 
which come to mind (more) naturally; define 

Ci := B R {pr}t) n {6 M+1 <D}n {b iyl+2 < D} = Q n S fl (p^). 

Lemma 8.3. 7/p is the lower endpoint o/Zx,2,3; we /iaue 

Proof. The two sets in question are obviously equal on Br(p), but the set 
on the left-hand side is potentially larger. Consider a point x G X with 
7r Tl 2 3 (s) G pr7i\{p}; note that points of B R (jrrj{)\B R {p) have this property. 
We have Z. p (x,T)i) < ir/2, so the cases from property 18. 1171 apply. 

We see that in both cases, x G [jCi implies x G G\. Since the conditions 
are symmetric, we are done. □ 

It will turn out that a convex rank 1-set as in Proposition 18.21 is not quite 
good enough, so we need a more sophisticated approach: 

In a first step, we show that we can do without tubular neighborhoods, 
by imposing conditions on b\ y 

Normalize such that b ifj (p) = b' id (p) = 0, let D > and D' G (D/2,2D). 
Consider the convex sets 

Ki := {b hl+1 <D}H {b iti+2 < D} 

n < D'} n {b' hl+2 < D'} 



Proposition 8.4. [jKi is convex. 
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We start with an elementary observation: 
Lemma 8.5. 

Ki = {x | at least two bi^(x) < D} 

fl {x | at least two b^ipc) < D'} 
=: K x n k 2 

Proof. If the claim is not true, then there is (without loss of generality) x G X 
with 

^2,3(2) > D > max(&i )2 (x), 61,3 (x)) and b' 13 (x) > D' > max(6' 1 2 ( x ), b' 2 

This implies that h,2,3 has a lower endpoint p' and an upper endpoint p". We 
obtain 

Z p '(x,ui) < 7r/3 and Z p »(x, /x 2 ) < tt/3 
by 18.1151 This is a contradiction to Lemma 16.41 □ 

Proof of Proposition]^ Note that Ki K 2 — K 2 C\ K 3 — K 3 C\ K\. 

We bring in the description [JK{ = K\ U K 2 from above: We show 
convexity of B e (x) fl Ki for every x G KiC\K 2 , i G {1, 2}, and an e > that 
we will construct in an instant. Via Lemma 14.31 and the lemma above, this 
shows the claim. 

It suffices to show convexity of K\ near x, since the proof is the same for 
K 2 (possibly with a different e, but then Lemma l4~31 applies to the smaller 
one). 

We construct e: 

• Pick e, a such that in a Euclidean triangle A(A, B, C) with d(A, B) = 
2D, d(A,C) G [2D -e,2D], and Z A (B,C) < a, we have d(B,C) < 
D ■ \/3/2; note that a < n/3. 

• We decrease e (if necessary) , such that e < min(D- -^3/2, (2D-D')/2). 

• By decreasing a, we may assume that (2D — e) ■ cos*u > D' . 

• By decreasing e again, we can require {2D — e) ■ (— cos(27r/3 + a)) > D. 

" . ' 

>l/2 
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This is the e we work with. 

Let p 1 be the lower endpoint of ^2,3 (if p' does not exist, the claim for K\ is 
trivial); then &i )2 (p') < < b' 1>2 (p'), and we set E! := 2 • (D - b 1>2 (p')) > 2D. 
Note that K\ n if 2 C B R /(p') fbv I8.1l4j) . Lemma 15.31 shows convexity of 

B R ,{ P ')r\K x . 

So it suffices to consider a point x G K\ D if 2 with B! — e < d(x,p') < B! . 
Now for from 18.1151 the construction of £ (last item) and 6j/j/(x) < D 
imply 

Z p i(x,r]i' t j') G [27r/3, 27r/3 + a]. 

On the other hand, b'^ix) < D' implies that Z p i(x,T]i ) j) > a for all i,j (by 

construction of a), so Z p (x, r) it j) G [27r/3 — a, 2n/3 + a] for all 

> 

This implies that there is a direction i/ G p'rji'j'p'x such that Z p '(^, 77^^-) = 
27r/3 for all 

We can extend the flat half-strip Conv(x,p', r^/y) to a flat sector F with 
tip p', and inside this sector, we find a point a;' with d(x',p') = B' and 

p'x' = v. By construction of a, we have x') < R'-y/3/4. NowLemmaO 
applies to x'. We have B e (x) C B R ,^, 2 (x'), so this shows the claim. □ 

This convex rank 1-set may have more asymptotic boundary points than 
just the rji. We shrink it by putting in (large) tubular neighborhoods again: 

Consider consistent (i.e. corresponding to each other under holonomy) 
compact subsets Wi of X Vi , such that [pffi} G Wi. Normalize such that 
bi,j(Wi) = [— S, S] = b'ijiyVj). Let S^j be the flat strip in F it j "spanned by" 
Wi, i.e. S id : = Conv(Wi, Wj) C F i;j . Let R > 10S. 

Let Ci = S i>i+ i n S it i +2 , and let 7 

a := B R (Ci) n {b iii+1 < AS} n {b iji+2 < AS} 

n {K >i+ i < 45} n {K ji+2 < as} 

= B R {Ci)nKi, 

where the K t are defined as before (with D = AS + bi j2 (p), D' = AS — bi^ip) £ 
[3S, 5S], due to our new normalization). 

Proposition 8.6. C := IJC, zs convex. 

Proof. It suffices to show that C := Ci U C 2 is convex. 

The last sentence above this proposition shows that Proposition I8.4I ap- 
plies; hence C fl B R {Ci) fl B R (C 2 ) is convex. 

7 instead of 45, we could choose any value D > 3S; the corresponding condition on R 
would be R > 2{D + S). 
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If some endpoint of £1,2,3 lies in Si j2 , then C\ fl C 2 C B W s(l H Si, 2 ) (by 
I8.1I4|I . and since i? > lOS*, we are done by Lemma l4~3l 

So we assume that no endpoint of Zi j2 ,3 lies in Si, 2 . Then the following 
lemma shows (in a precise way) that near Ci\Br(C 2 ), the points in C lie in 
i^i, and C is convex in these points. Again, the claim follows via Lemma 
Ol □ 

Lemma 8.7. Assume that no endpoint o// 12) 3 lies in S\ i2 . Then there exists 
an e > such that if x G C 2 and y G B 2e {x) fl Ci\Br(C 2 ), then x E Kx, and 
xydC 1 UC 2 . 

Proof. Let us first construct the e: 

• We pick < a < tt/6 such that (i? + 105) /2 ■ (- cos(2tt/3 - a)) > 5S. 

V v ' 

<l/2 

• Now pick £ < (i? — 10S')/4 such that in a Euclidean triangle A(A, B, C) 
with 

d(A,B) G [i?-4e, J R],d(A,C) G [R-2e,R+2e], and d(£,C) G [0,2e], 

we have Za{B, C) < d. 

This is the e (and d) we work with. 

Now consider points x, y as in the statement of the lemma. 
The important step is the following observation: 

There exists a point q G G\ C\C 2 = I fl £1,2 = Si j2 fl {&i = &i(p)} such that 

^q{x,V2) > 7T/2 - d. 

Reason: If 7Ts ia (a;) G C*i, it is easy to pick g G Ci fl C 2 suitably: set 
q : = 7r^ 2 o 71^ (2;), and observe Z g (x,?] 2 ) > n/2 (because irg (x) U 5772 is a 
geodesic ray). 

So assume that vr Sl 2 (x) ^ C\. By definition, the point y G -B 2£ (x) fl Ci 
satisfies 7Ts 12 (y) G Ci. Let x' Exy such that g := irs 12 { x ') £ Ci H C 2 . Then 
d(q,x') G [i2-4e,i2], G [H - 2e, R + 2e], and a;') < 2e. Since 

^-q{ x 'iV2) > 7r /2 by definition, g has the desired property by construction of 
e, d. 

Now assume that the claim is wrong. Then there is a point x G C 2 
as above with max(6i ;2 (a;), 62,3 (^)) < 4S 1 < bi t s(x) (this is without loss of 
generality, maybe we need to exchange rj 2 ,r] 3 to get this inequality). 

As usual, we pick the lower endpoint p' of £1,2,3, for which we find 

Z p /(s, v 2 ) < tt/3 
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bv 18.1151 In particular, Z p /(q,x) > n/3. 

Note that Z q (p',x) > n/3 + a (otherwise, we get b' 12 (x) > AS, be- 
cause b' l2 (q) > —S and the second item in the construction of e). Now, if 
Z q (x,r] 2 ) G [tt/2 — a, 7r/2], we get Z g (p',x) > 27r/3 — d, implying 6 12 (a;) > 4S\ 

So Zq(x,r] 2 ) > tt/2. Since Z p i(q, x) > ir/3, we have Z q (p',x) < 2ti/3. 

By the discussion above, there is a direction of the same type as qu[, but 
> . 

neither g£ 12 nor qv 2 , such that 

Z q (x, v) < 7r/3. 

But this is a contradiction to Lemma f6.2l fresp. Remark I6.3J) . 

We have shown x 6 iTj, so we have x e ifx D K 2 . If x G B R (Ci), then 
x & Ci and the second claim is immediate. If x G" Br(C\), then the argument 
from above, applied to y, shows that {x, y} C ififl i^2- Since Br{C\ U C2) 
is convex, the second claim follows. □ 

9 Existence of convex rank 1-sets 

In this section, we prove Theorem ^ 
9.1 Setting 

Let A:= {r]i\i e 1} be a good S-set. 

For every triple k G A, we pick a tripodal point Pij,k- Let Sij t k G 
be the strong asymptote class at rji represented by Pij,kVi- Since order of the 
indices does not matter here, we can similarly define Sj^k G X Vj and so on. 

Since all the shifts are 0, we can pick a particular i G /, and join all the 
strong asymptote classes to r] io , where we obtain corresponding strong 
asymptote classes. 

Let Ki be the closed convex hull of all these strong asymptote classes 
at r)i . Since all the shifts are 0, we similarly obtain isometric sets K, t C X Vi 
for all i£j. 

Because A is good, we may assume that we have chosen the Pij,k such 
that the Ki are compact. 

We normalize the Busemann functions such that 

b i , j {K i ) = [-S,S\ = b' ijj {K i ) 

(so we have {b itj + b' itj )\ Fi>j = 0.) 

Recall the set T = (L j\ El F i; j, and its quotient tree T from section 17^1 
as usual, we let n : T — > T be the projection. 



9. 1 Setting 
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Pio,j,kVio 



~Si,j,kVia 



Figure 8: X Vio and the different kinds of elements of K. 



Also recalling the sets Tf^ = {(i, j) | [x] G ?7i%}, we set 
£[.]:= fl < 45-} n {6^ < 45}. 

(ij)6T w 

In our choice of the limit AS, the important property is the following: For 

every p iJjk , we have 



AS - b;. ,(/>;.,,:) <5S<6S< 2(bij(p h 



j,k) 



-AS)). 



Of course, the same inequality holds for b[ j. These conditions corresponds to 
the condition D' G (D/2,2D) in Proposition 18.41 Actually, one can extend 
both results to the limit case where the inequality above is not strict; however, 
this is not needed for the purpose of this paper. 

Lemma 9.1. For every [x] G T , the set JCm is non-empty, closed, convex 
and [x] G ir(]C[ x ]). 

Proof. Let (i Q , j ) G T [x] . 

We will use the notation of Lemma 17.191 
Clearly, it suffices to show that 

C [x] := c [x] n {B l0 = B i0 ([x})} n{b i0 , j0 G [-S, S]} ± 0. 

S V ' 

=ljnij, 

If we have bi j (lj) < —S, there is G J such that &i ,io(^{*oJ,i'}) < ~$ (by 
Remark 17.20)1 . in contradiction to the construction of Ki . Thus, we obtain 
bio,j (h) H [-S, S] ^ and b i0ijo (l Jf ) n [-S, S] ^ 0. Now the claim follows 
because lj, lj< are intervals and have non-empty intersection. □ 
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Let 

^ := U 

[x]er 

Lemma 9.2. /C zs connected. 

Proof. Let x G JC[ x ],y G and pick j') G 7^] R 7^]. We can join x to 
Cm C S'j/j/ and y to C^j C SV,j'- By construction, we have 5^/ C /C, so the 
claim follows. □ 

We are going to show that K, is convex. Since it is hard to show that K, 
is of rank 1, we introduce tubular neighborhoods again: Pick R > 105. For 
[x] G T, let 

C[ x ] := K[ x ] fl B R (C[ X ]), 

C '■= U ^N- 

[x]er 

Exactly as for /C, we find that C is connected. After showing that K 
is convex, we also show that C is convex. Observe the analogon of moving 
from K, to C and from Proposition 18 .41 to Proposition ^. 61 For the new closed 
convex set C, it is easy to show that it is of rank 1; this was obvious in both 
propositions mentioned above, because they were finite unions. Thus, the 
proof of Theorem ^ is complete after these steps. 

9.2 The proof of Theorem [1] 

As a first step, we construct an e > 0, and show that K, is 5-locally convex 
for every 5 < e/2. 

Construction 9.3. • Pick < a < n/6 such that 

3S/ (- cos(2tt/3 + £)) > 115/2. 

" v ' 

>l/2 

• By decreasing a if necessary, we also require that llS'/2 • cos(d) > 55. 

• Let e > be such that in a Euclidean triangle A (A, B, C) with 

d(A,B) > 35 and d(B,C) < e, 
we have Z A (B,C) < a/2. 



9.2 The proof of Theorem^ 
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We introduce some more notation for this section: Consider points [xq] ^ 

NgT. 

Pick (i',f) e T [xo] n 7[ X1 ] with Bi,([x ]) < B it ([ Xl ]). 

Let J := {i E I \ (i,f) E T [xq] }. Analogously, define J := {j E I \ (i',j) E 
7[a. ]} and I\, J\ (see Figure EJ). Let L := J C\I\. 

Note that 7f Xo] C I x J , and 7[a. ] n Tf^j = I x J x . 

Set /C := /C[ Xo ],/Ci := /C^j. 

Let us start with a general lemma: 

Lemma 9.4. Assume that q E K,[ Xo ] H /C[ ai ] /or [a; ], [xi] G T. TTien g E JC[ X ] 
for all [x] E [x ][xi\. 

Proof. Let [x] E [xq\[xi\, and (k,k') E T\ x \ (see Figure El with [x] = \p x ])- If 
one of k, k' lies either in J or in J\, then b^^iq) < AS follows by assumption. 
So we may assume k, k' E L. 

It suffices to show bk,k'{q) < 4S 1 for all (k,k') E L, since the claim for 
b' k k i (q) follows analogously. 

Assume that bk,k'(o) > 45* for some k, k' E L. Consider the lower endpoint 
p of h,k',j' and the lower endpoint p' of lk,k',i'- By construction, we have 
B,(p')<B t ,(p). 

We have bji t k(q) < 4S", bf^'iq) < 4S 1 and bk,k'{o) > 4S*. So we obtain 
Z p (q,Uj') < 7r/3 from 18.1151 Similarly, we have Z p /(g, z/j/) < 7r/3. By Lemma 
16.21 (and Remark Ifi.Hjl . this is a contradiction. □ 

Proposition 9.5. Consider x,y E K with d(x,y) < e (for the e from Con- 
struction^^) and x E JCo,y E JC\ for some [xq], [x±\ E T. 
Let [q] E [xo\[xi\. Then 

K [q] n{x,y}^®. 

Proof. We assume that x E~ /C[ 9 ], and show that this implies y E K[ q y Without 
loss of generality, there is (k x , k' x ) E 7[ 9 ] with bk xt k' (%) > 45" (note that neither 
k x nor k' x lies in I , because x E /Co)- Pick (i 1 , j') E T[ Xo ] fl 7f Xl ] as above. 
Let p x be the lower endpoint of h>,k x ,k' x - 

We are going to show y E IC[ Px ], which implies y E K\ q ] by Lemma EH 
(since Bi>(\p x ]) < B^dq]) by construction). 

We have bk X) i>{x) < AS, ii(x) < AS and bk Xt k' x (%) > 4S 1 . So we have 

Z Px {x,u if )<7r/3 by EM (A) 

Let p' be the lower endpoint of C[ Px ] fl {By = Bi'(p x )}. By (the proof of) 
Lemma EIU p' exists and satisfies bij(p') < S for all E T\ Px \. In partic- 
ular, we have d(x,p') > 3S. This implies 

Z p r(x,y) < a/2 (by construction of e). (5) 
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We claim that we also have 

^ P '(x,&,j') <n -a. (6) 

Assume that this is not the case, and we have > 7r— a(*). Further, 

we have Z p ,(x, r] kxtk ,J < 2vr/3 + a. Now b kx) y x {x) > 45 and b kxiK (p') = 
bk x ,k' x (p') < 5* (the equality follows from p' G C[ Px ] C Fj/j/ fl F kxtkx ); this 
implies d(p',x) > 11S/2 (by construction of d). 

Taking b' v ji(p') = —biij/(p') > —S into account, (*) and d(p',x) > 11S/2 
imply b' v -,{x) > 4S (by construction of a), in contradiction to x G JC . Thus, 
© is proven. 

Let us phrase the next steps as Lemmas: 

Lemma 9.6. We have b kjk i(y) < AS for all (k, k') G T\p x y 

Proof. Assume that the claim is false, i.e. there are (k, k') G Ttp x i with 
bk,k'(y) > 4S 1 . Observe that neither k nor k! lie in J 1( since y G JCi. Let 
p y be the lower endpoint of lk,k',j'- We have 

^PyiViV?) <tt/3 (7) 
byEUSl(as in ©). As for ®, we obtain 

max(Zp 9 (y,^/ ifc ),Z PH (y,^/ jfc /)) < ?r - a. 

Note that either (f, k) or (/, &;') lie in %^ x \ (so p' G Fj/ >fe or p' G Fj' tk r), and 
that Bji(p y ) < Bji(p') = Bji(p x ). So Lemma 16.21 and Remark 16.31 yield a 
contradiction (for p',p y , y and a/2). □ 



9.2 The proof of Theorem^ 
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Lemma 9.7. We have b' kk ,(y) < 45 for all (k, k') E T[ Px ]. 

Proof. Assume that this is not the case, i.e. there are (k, k') E %p x ] with 
b' kk ,(y) > 45. Observe that neither k nor k' lie in Ji, since y E JC±. This 
time, let p y be the upper endpoint of lk,k',j'- We have 

^p y (y,H') < (8) 
by 18.1151 As for (jSJ, we obtain 

max(Z Pl) (j/,77 i / )fc ), Z Py (y,r} j/>k >)) < n - a. 

Note that (at least) one of (f, k) or (f,k') lie in 7]^], and that Bji(p y ) < 
Bj/(p'). We may assume that (f, k) E %$> x \ (by exchanging k, k' if necessary). 

Since p y is the upper endpoint of lk,k',j', an d p' E F^y H i 7 //, D C^], we 
have Z Py (p' > n/3 (by Remark 17.231) . 

So we have a contradiction to Lemma f6 .41 □ 

This finishes the proof of Proposition 19.51 □ 

Proposition 9.8. Let x,y E JC with d(x, y) < e (for the e from Construction 
\9.3\) . Then there exists [q] E T such that xy C /C^j. 

Proof. As usual, let x E /Cq, y E K\. By Lemma f9. 41 we know that the sets 

4 := {[z] e [x Q ][xi] \ x E JC [z] }, 

and I y similarly for y, are intervals. By Proposition l9.51 I x Ul y covers [xo][xi]. 
We want to show that I x fl I y ^ 0. 8 

When we assume that this is not the case, then we may assume that 
h = {[x ]},I y = [xo]ki]\-!>o]}- 

Essentially, we want to show that I x is open; more specifically, we will 
show that if [b] E [xo][xi] is close enough to [xq], then x E /C^. 

Pick (i',f) E 7[ X0 ] n T[ X1 ] such that By([xi]) < B jf ([x ]). 

Since y E~ /Co, there exist (without loss of generality) (k, k') E 7[ xo ] such 
that bk,k'(y) > 45. We have \pk,k',j'] E [x ]fjj', so by (the proof of) Proposition 
ESI x E £[p MV ] holds, implying \p k ,k',j'] = [xq]. 

Let p be the lower endpoint of C[ Xo ]. By EHEl we have Z p (y,i/f) < 
7r/3. By |KL97t 4.1.2], there exists a point a' E py\{p} such that S' := 
Conv(p, a', is a flat half-strip and a'&ji DpJIf ^ 0. 

8 If X is discrete or A is finite, then the tree T is discrete. In this case, it is easy to see 
that both I x and I y are open, so the claim follows. 
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Similarly, there exists a point a" G py\{p} such that 5"' := Conv(p, a", Vy) 
is a flat half-strip. 

Pick a G int (pa' Hpa"), Then by construction, we have 

^a(y,Vj>) < 7T/3. 

As for we find Z p (y,& tj/ ) < n - a. Since Z a (z/ 3 = ^ P (y,£i',j'), 
the point a has the same property (which we will need in order to apply 
Lemma 16. 2 j) . 

Now let {&} := a&' j' HpJZf. This point exists by construction and lies in 
Fyji. So /C[6] is defined. 

Observe that Byib) < Bf(p) = Bji([xo\) by construction, soi^ /C[&]. 

We claim that x ^ /Cry leads to a contradiction, which finishes 
the proof. 

Step 1: b kx ^> x {x) < AS for all (k x ,k' x ) G T [b] . 

Assume that bk x ,k' x {%) > 45* for some (k x ,k' x ) G T^y Let p' be the lower 
endpoint of C\ p , ,,i C ify »•/. By construction, we have 

B r (b) < B f (p') < B f (p) 
(the last inequality follows from (k x , k' x ) G" T\ Xo ]), and bv I8.1I6| we have 

Z p /(x, v v ) < 7T/3. 

We claim that Lemma f6. 21 leads to a contradiction (for a,p',y and a/2; as in 
the proof of Lemma ffj.fjjl . This is clear if a G -FVj'. 

If a ^ -F'j', then Z p (a, > 2n/3, but Z p fj/, < 27r/3 (if bi>j>(p) = 
—S, this is trivial, because p 1 G SV,/; otherwise, it follows from l7.23*|) . There- 
fore, p' G S' (because Bj>(p') > By (a)), so we can apply Lemma IB~2l as 
claimed. 

Step 2: b' kx>K (x) < AS for all (k x , k' x ) 6 % 

Assume that £4^/ (a;) > 4S 1 for some (k x ,k' x ) G 7j&]. This time, let p' 

be the upper endpoint of C[ Pk fc/ .,] C -FVj'. As before, we have Bf(b) < 
Bji(p') < Bj/(p), and bv [HUES we have 

Z p /(x,/v) < 7r/3. 

We have Z p (p' , & ji) < 2tt/3 as above. If Z p / (a, > vr/3, we can apply 
Lemma .41 fas in the proof of Lemma EHZj) ■ Otherwise, we have a G y and 
ay G afijiavj/ C £ a (Jf). In this case, Lemma E21 applies as in Step 1 (after 
exchanging the Uj with the p,j). 

Together, steps 1 and 2 show that x G K^], the desired contradiction. □ 
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Proposition 19.81 says: Whenever we consider x,y G /C with d(x, y) < e, 
then xy C /C. This property is inherited by the closure K,. This implies that 
K, is ^-locally convex for every 5 < e/2. From Proposition 14. 1\ we obtain: 

Theorem 4. K, is convex. □ 

It is hard to decide whether K is of rank 1. Hence, we bring in additional 
conditions again: Pick R > 10S. For [x] G T, recall the set Cm from Lemma 
EIU and let 

C[ x ] :— tC[ x ] fl B R (C[ X ]), 

c := U 

[a,]6T 

As for )C, we find that C is connected. 

We want to show that C is convex, by the same tools as for K,: 

Proposition 9.9. There exists e > such that for x,y G C with d(x, y) < e, 
we have xy C C. 

Proof. We pick e, at such that they satisfy the conditions from the proof of 
Lemma 18.71 as well as those from Construction 19.31 this is possible, because 
in both constructions, we first impose conditions on 6c, and afterwards, we 
require e > to be small enough. 

Assume that x G C[ Xo ],y G C[ X1 ], We know from Proposition 19.81 that 
there is [q] G [x ][a;i] with xy C K[ q \. If {x,y} C C[ q ], there is nothing to 
show. 

Assume that x G" C[ q y. We know that x G K\ z \ for all [z] G [xo][q] by 
Lemma (9.41 Hence, we have 

{[z] G MM | x G C [z] } = {[z] E\^\\q]\x G B R (C [Z] )}. (9) 

Lemmas 19.11 and \7. 191 imply that C[ z ] varies continuously along [xo][?]- 

Therefore (by pushing [xq] towards [q] as far as possible) , we may assume 

x £ C [z] for every [z] G [x ] [q]\{[x ]}, and d(x,C [xo] ) = R (*). 

Let (i',f) G 7[ XQ ] n7[ xi ] such that Bj/([xi\) < By([x }) (as usual). For 

every singular [z] G [xo][?], we have 

b,AC [z] ) = [-S,S], (10) 

since otherwise, d(x,C[ z ]) < 10 S < R (bv 18. 114(1 . implying x G C^]. 

Similarly, we may assume y G" C[ z ] for every [z] G [?][^i]\{[^i]}, and we 
get (fTUJl for every singular [z] G [g] [xi] . 
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Recalling from Figure EH what the sets T\ z \ look like, we may conclude that 
[L j e r ir i C[ x ] is convex (a convex subset of the strip Svji = Cony (K i>, Kji); 
not necessarily a rectangle, if [xq] and/or [x±\ are not singular), and so is 

U B R (C [Z] ) = B R { |J C [z] ). 

[2]e[x ][a;i] WeNIW 

Along the lines of Lemma IHTl we obtain y G JC\ X0 ] and similarly x G JC[ Xl \ 
(see below). Then it is immediate (from Lemma 19.41 and convexity of the 
metric) that xy C C. 

Let us explain the argument for y G JC[ XQ y. 

Assume that y G" JC[ X0 ], so without loss of generality, we have bk s k'(y) > 4S* 
for some (k, k') G T\ xo y 

Consider the lower endpoint p' of hk'j'- It satisfies Z p >(y,Vj/) < n/3 by 

EM 

Let x' := tt^Cx), and {y'} := {n^x')} = x'rjj, n C W] . 

If Z y r(y,r)j) > n/2, we get a contradiction to either the sum of angles in 
a triangle, or Lemma f6. 21 

Observe that d(y',x) > R and Z y t(x,r)f) > rr/2 (because Z x r(x,r)jr) > 
7r/2 by (*) and (jOJ). This implies d(y',y) >R — e and Z y >(y,r]j) > n/2 — a. 

Now we obtain a contradiction as in the proof of Lemma 18.71 □ 

Just as for 1C, we now obtain that C is convex. We claim that it is also 
of rank 1. 

Theorem 5. C is a convex rank 1-subset of X. 

Proof. If 8tC is not a O-dimensional subbuilding, then there exists (without 
loss of generality) a point £jj G 8tC. In fact, by |BL05j . drC is a subbuilding 
or has a center. So either all T]ij,^i,j are in the asymptotic boundary, or 
all £jj agree (again without loss of generality; it could also be the r/jj that 
agree) . 

So consider a point x G Fij with bij(x) = S + 2R + 3e (for some e > 0). 
Let x' := 7T£ ^ (x). Then cf(x, x') > 2i? + 3e. 

To finish the proof, it suffices to lead the following assumption to a con- 
tradiction: There exists [x"\ G T such that x G B £ (C[ X »]). 

Assume the contrary, and set x" := tTq n (x). Obviously, d{x',x") > 
R+2e. Pick such that («', j) G 7^] OT^h] (such an i! exists, after exchanging 
i, j if necessary). 

Since x', x" G S'j'j, the inequality 2S < (R + 2e)/2 implies that 

= /^(x'^x) > 7T/3. 
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Now triangle comparison yields d(x", x) > R + 2e, the desired contradic- 
tion. □ 

By definition and Lemma 19.11 we have Sij C C for all i,j G I. Hence, 
we have A C OtC. We have just shown that C C B 2 R(\J i Sy). Therefore, 
OtC is precisely the closure of A C (9ooX in the cone topology. The proof of 
Theorem ^ is now finished. 
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